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Abstract —To further improve the energy efficiency of 
heterogeneous networks, a separation architecture called 
hyper-cellular network (HCN) has been proposed, which 
decouples the control signaling and data transmission functions. 
Specifically, the control coverage is guaranteed by macro base 
stations (MBSs), whereas small cells (SCs) are only utilized for 
data transmission. Under HCN, SCs can be dynamically turned 
off when traffic load decreases for energy saving. A 
fundamental problem then arises: how many SCs can be 
turned off as traffic varies? In this paper, we address this 
problem in a theoretical way, where two sleeping schemes (i.e., 
random and repulsive schemes) with vertical inter-layer 
offloading are considered. Analytical results indicate the 
following facts: (1) Under the random scheme where SCs are 
turned off with certain probability, the expected ratio of 
sleeping SCs is inversely proportional to the traffic load of 
SC-layer and decreases linearly with the traffic load of 
MBS-layer; (2) The repulsive scheme, which only turns off the 
SCs close to MBSs, is less sensitive to the traffic variations; (3) 
deploying denser MBSs enables turning off more SCs, which 
may help to improve network energy-efficiency. Numerical 
results show that about 50% SCs can be turned off on average 
under the predefined daily traffic profiles, and 10% more SCs 
can be further turned off with inter-layer channel borrowing. 


1. Introduction 

The multi-tier heterogeneous networks (HetNets), which 
consist of different types of base stations (BSs) (such as 
macro BSs, micro BSs, pico BSs and femto BSs), can 
effectively improve network capacity and thus are expected 
to be the dominant scenarios in the 5G era III 0 0. 
However, the huge energy consumption of HetNets brings 
heavy burdens to the network operators Q. Meanwhile, 
due to the dynamics of wireless traffic load, many BSs are 
lightly-loaded but still consume almost their peak energy on 
account of elements like airconditioner and power amplifier. 
Unfortunately, these low-efficient BSs can not be turned off 
for coverage guarantee, which makes the existing network 
energy inefficient (61. 

To solve this problem, we have proposed a new separation 
architecture called Hyper-Cellular Network (HCN), whose 
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Fig. 1: Network architecture of HCN. 


main idea is to decouple the coverage of control signaling 
from the coverage of data transmission such that the data 
coverage can be more elastic in accordance with the traffic 
dynamics 0. Under HCN, macro base stations (MBSs) and 
small cell^j (SCs) play different roles as shown in Fig. [D 
Generally, SCs are only utilized for high data rate 
transmission, whereas MBSs guarantee the network coverage 
and provide low data rate service. Therefore, each UE is 
always connected with the MBS-layer for control signaling, 
while their data traffics are served by MBSs or SCs 
depending on their service demands. For example, the UEs 
making video calls should keep dual connections with both 
MBSs and SCs, while UEs making voice calls are only 
served by MBSs. The HCN architecture can be realized by 
separating C/U planes Ei-ini, which is a key technology 
for future 5G networks Ifni nil . 

With network coverage well-guaranteed by the MBS-layer, 
SCs can be turned off flexibly without causing coverage 
holes. At the same time, the quality of service (QoS) of the 
UEs within sleeping SCs can be satisfied by being offloaded 
either horizontally to neighboring or vertically to high-layer 
cells. Although offloading traffic from SCs to MBS increases 
the transmit power, turning off small cells saves energy as 
the constant power of SCs is much larger than the power 
consumed by data transmission O. Then a fundamental 
problem arises: how many SCs can be turned off via traffic 
offloading for given QoS requirements under HCN. 

As a starting point, we analyze the maximum ratio of 
sleeping SCs due to the traffic dynamics in time domain 

^ Small cells are the coverage of the BSs with relatively low transmit power 
(such as micro and pico BSs). 
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from the perspective of the whole network, where the UEs 
within sleeping SCs are only offloaded to MBSs (vertical 
offloading). In fact, the performance of horizontal offloading 
is limited due to the low transmit power of SCs, and 
accordingly a SC can only help to offload the traffic of 
neighboring cells within certain range. Therefore, horizontal 
offloading between SCs can not always be realized, and 
vertical offloading is sometimes the only choice for some SC 
to go into sleep if its neighboring SCs are not close enough. 
Besides, due to the dual connectivity of UEs in HCN, 
vertical offloading can be easily implemented without 
handovers. Two sleeping schemes are considered in this 
paper: 

1) Random scheme: each SC is turned off with equivalent 
probability ps ; 

2) Repulsive scheme: the SCs whose distance to the nearest 
MBSs smaller than go into sleep, whereas the other 
SCs remain active. 

Then, our problem is to And the maximum and which 
satisfy the given outage constraints. To conduct theoretical 
analysis, a two-layer HCN is considered, where MBSs are 
assumed to be regularly deployed as hexagonal cells whereas 
the distribution of SCs is modeled as Voronoi tessellation of 
a homogeneous Poisson Point Process (PPP). The main 
contributions of this paper include: 

• The approximated closed-form expressions of the outage 
probability are derived under the two sleeping schemes, 
which are validated through extensive simulations. 

• The maximum sleeping ratio of SCs under the two 
scheme is derived based on the analytical outage 
probability, and the influences of system parameters 
(such as traffic load and BS density) are analyzed. 

• We also consider the case when the redundant 
bandwidth of the SC-layer can be released and 
re-allocated to the MBS-layer to serve more offloaded 
UEs (channel borrowing). 

• Under a typical scenario and two different daily traffic 
profiles, we show that about 50% SCs can go into sleep 
on average, and 10% more SCs can be further turned off 
if channel borrowing is conducted. 

In summary, the analytical results of the maximum 
sleeping ratio of SCs are obtained under the random and 
repulsive schemes, which offers a guideline for real network 
planning and operations. In addition to the implementation 
considerations, the sleeping algorithm design of the 
separation architecture is consistent with that of the 
conventional networks. Therefore, our method also applies to 
the conventional two-tier heterogeneous networks. 

The rest of this paper is organized as follows. Related 
work is introduced in Section HU System model is described 
in Section luD and the outage probability is derived in 
Section El Then, the random and repulsive schemes are 
analyzed in Section [V] and the two schemes are evaluated 
under daily traffic profiles in Section At last. Section IVIII 
concludes this paper. 


II. Related Work 

Under the traditional network architecture, BSs can not be 
turned off flexibly due to the requirement of coverage 
guarantee. To tackle this problem, cell zooming is proposed 
to compensate for the sleeping cells by enlarging the 
coverage of neighboring BSs, which can be realized through 
power control and antenna titling ca. Meanwhile, 
horizontal offloading is widely adopted for QoS guarantee 
HSl-ED, under which the UEs of sleeping cells are 
offloaded to neighboring cells regardless of their cell types. 
SC sleeping through horizontal offloading under HetNets is 
investigated theoretically in ll^ - ll24l . In ||23l, the upper and 
lower bounds of the optimal density of active SCs are 
derived under time-varying traffic load, where SCs are turned 
off randomly. Instead, the SCs close to MBSs are turned off 
in (241, after which the corresponding UEs will be 
re-associated to active cells based on the received signal 
strength. However, coverage holes may still exist via these 
horizontal offloading schemes in real systems due to the 
complex wireless environment. Therefore, vertical offloading 
is adopted as an alternative solution to guarantee QoS in the 
multi-tier HetNets ES-El, where the UEs of sleeping SCs 
are offloaded to MBSs instead of neighboring SCs. In 
Ga-GTi, SCs are dynamically turned on/off based on the 
predicted future traffic load. Besides, a dynamic 
energy-optimal SC sleeping algorithm is proposed based on 
Markov Decision Process m. Whereas these studies have 
high complexity and are limited to small scale networks. 

Recently, separation architecture has received more 
attention. A SC sleeping scheme under HCN is proposed and 
optimized in (291, where the SCs are turned off 
probabilistically according to their traffic load via vertical 
offloading. Eurthermore, the energy saving gain of HCN is 
firstly analyzed in Eol, where random sleeping scheme via 
horizontal offloading are considered. The main differences 
between (301 and our work are that we focus on vertical 
offloading, which has been rarely addressed under the 
separation architecture. 

HI. System Model 

We consider a two-layer HCN, under which the service 
procedure for a UE is described in Eig. O When a detached 
UE arrives, it will firstly connect to the MBS-layer for basic 
control signaling, and the MBS which offers maximal 
average Signal to Interference and Noise Ratio (SINR) will 
be selected. Then, the UE will always connect the 
MBS-layer until it leaves the HCN. During this period, the 
UE initiated sessions will be served according to the data 
rate demand and mobility. The SCs are utilized for high data 
rate transmission (like real-time video, online game), 
whereas MBSs mainly guarantee lower data rate services 
(such as voice). Besides, high mobile UEs will be served by 
MBSs to avoid frequent handovers. Therefore, only the UEs 
with low mobility and high data rate requirement will choose 
a SC for data service, during which they maintain dual 
connections with both layers for signaling and data 
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Fig. 2: Service process for a typical UE under HCN. 


respectively. Notice that their connections with the SC-layer 
will be dropped once their sessions are completed. 

According to the service status, all active UEs in HCN can 
be classified into 2 classes: 

1) MBS UEs: UEs served by MBSs with low data rate; 

2) SC UEs: UEs served by SCs with high data rate. 
Because we focus on the time dynamics of traffic load instead 
of the spatial non-uniformity, we assume the distributions of 
MBS UEs and SC UEs both follow homogeneous PPPs with 
different densities. 

As for the network topology, the MBSs are assumed to be 
regularly deployed as hexagonal cells whereas SCs are 
assumed to be the Voronoi tessellation of a homogeneous 
PPP process as shown in Pig. [51 due to the different roles of 
MBSs and SCs. Recall that MBSs are expected to guarantee 
the network coverage, therefore their locations should be 
carefully designed. On the contrary, SCs are deployed only 
to boost the network capacity, whose locations can be quite 
random. In fact, the traditional regular hexagonal cells and 
the PPP have similar accuracy when used to model the 
distribution of BSs in real systems, whereas the former 
model is the ideal case and the latter offers a performance 
lower bound |[32ll . 

A. Bandwidth Allocation 

Orthogonal bandwidth is used by different layers to avoid 
the severe inter-layer interference, especially for protecting 
the signaling coverage. Purthermore, the spectrum reuse 
factor within each layer is set to 1. When some SCs are 
turned off with their UEs offloaded to MBSs, the spectrum 
resource of the MBS-layer is further divided into two parts 
to serve their associated MBS UEs and the offloaded SC 
UEs respectively. In addition, more SCs can be turned off if 



MBS 


• Active SC 


Pig. 3: Network topology. 


the redundant bandwidth of the SC-layer can be released and 
reallocated to the MBS-layer for traffic offloading (named as 
Channel Borrowing (CB)). Note that the borrowed 
bandwidth cannot be used by the SC-layer. In other words, 
the bandwidth used by the offloaded UEs is given by 

_/ Wm + Ws-Wm-Ws: with CB 
\ VCm - Wm, no CB ’ 

where Wm and Ws are the total bandwidth initially 
pre-allocated to the MBS-layer and SC-layer, Wm and Ws are 
the bandwidth used by the non-offioaded UEs at the two 
layers respectively. Obviously, CB offers more opportunity 
for SC sleeping by making better use of the spectrum 
resource. 


B. Link Layer model 

Assume all MBSs transmit at a fixed power P™. Por a 
typical UE^, the received SINR is given as follows if it is 
served by MBS^. 


liu 


p^idzr 




( 2 ) 


where is the noise power, S™ is the set of active MBSs 
in the network, d^ is the distance between UE^^ and MBS^, 
am is the path loss factor of MBS-layer, and is an 
exponential random variable with mean 1 incorporating the 
effect of Rayleigh fading. Assume each BS allocates 
resource (e.g., time slots or wireless spectrum) equally to its 
associated active UEs, then the achievable rate of UE^^ is 
given by: 


Wm 

NUPl 


log2(l 


(3) 


where Wm is the bandwidth used by each MBS for its 
associated UEs, and is a random variable denoting the 
number of active residual UEs served by MBS^ except UE^^. 
Then the outage probability that the rate of UE^^ is less than 
the predefined threshold Um is given by P < Pm}- By 
averaging this probability over the possible position of UE^^, 
and we can get the service outage constraint of MBS 

aJl: 


UEs a^ 


Cm = 1E. 




{K 


Nm + 1 


log 2 (l +7m) < Uu 


Nm, dn 


< Vm- 

(4) 


^The subscripts i and u are omitted here for simplicity. 
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Fig. 4: Illustration of the random scheme. 


Fig. 5: Illustration of the repulsive scheme. 


Assume all SBSs also adopt the constant transmit power 
P®. If is served by SC/c, its received SINR is given by: 


'^ku 




S 

'^ku 


iei3^,i^k 


(5) 


where S® is the set of active SCs in the network, is the 
distance between UE^ and SC/c, as is the path loss factor of 
SC-layer, and is an exponential random variable with 
mean 1 incorporating the effect of Rayleigh fading. 
Similarly, the outage probability constraint of the SC UEs 
can be obtainecj^: 


Cs = 1E, 


{^sjNsjds} 


{p( 


Ws 


Ns 


■log 2 (l +7s) < Us 


Ns, ds, A.I 


■)} 


< 'Hs, 

( 6 ) 


where Ws is the bandwidth used by each SC, Ns is the number 
of residual UEs in the target SC, 7 s is the spectrum efficiency 
of the considered SC UE, whose distance to the target SC is 
denoted as dg. In addition, the cell size of the target SC is also 
random, denoted as As. 

As for a typical offloaded UE, its outage probability can be 
derived in the same way: 


Go — EjiVo 


iVo.rfo^l 


< Vo, (1) 


where do is the distance between the typical offloaded UE to 
its associated MBS, No denotes the number of remaining 
offloaded UEs in the same MBS cell, and 7o means the 
received SINR varying with channel fading. Notice that the 
QoS of the offloaded UEs will not degrade if Uo = Us and 
Vo = Vs- 


C. sc Sleeping Schemes 

Our problem can be formulated to maximize the ratio of SCs 
turned off under the outage probability constrains of Eqs. 0, 
0 and 0. However, this problem is hard to solve as there 
exist no closed-form expressions of the outage probability. In 
fact, even the distributions of Ns, No, As, and do do not have 
general expressions. 

To conduct theoretical analysis, we consider two basic 
sleeping schemes: random scheme and repulsive scheme. 
Under the random scheme, SCs are treated equivalently and 

^The subscripts k and u are omitted here for simplicity. 


go into sleep independently with probability Ps. Whereas, 
SCs are differentiated by their distance to the MBSs under 
the repulsive scheme, and only the SCs whose distance to 
the nearest MBSs is less than sleeping radius Rs can be 
turned off. The two schemes are illustrated in Eig. [4| and 
Eig. [5] respectively. 

The random scheme has been adopted in many studies, 
which is considered as a a baseline for cell sleeping 1211 . 
m, and El. Besides, the random sleeping can be easily 
implemented as it requires no extra information like traffic 
load and locations of each cell, and the average ratio of 
sleeping SCs is equal to the sleeping probability Ps. Under 
the repulsive scheme, the offloaded UEs generally enjoy 
smaller path loss and larger spectrum efficiency for shorter 
access distance to the MBSs, and thus the QoS of the 
offloaded UEs can be more easily guaranteed. In this case, 

TV FU 

the average sleeping ratio of SCs is given by where 

D is the coverage radius of each MBS cell. 

When power control is not implemented, the power 
consumption of a BS becomes a constant llfflil . Thus, the 
network power consumption can be treated as the weighted 
sum of the MBS and SC densities. Therefore, the ratio of 
sleeping SCs refiects the energy saving gain. 

IV. Outage Probability Analysis 
A. Outage Constraint of MBS UEs 

Eor the outage probability of MBS UEs given by Eq. 0, 
we have 

Cm + 7m) < Um|-^m, <^m j* 

r ^ r (n + l)^m I ^ 

= /X^PS7m<2 -lY\pN^{n)fd^{d)dd, 

i n=Q ^ ^ 

where PN^{n) is the probability that the target MBS has n 
residential MBS UEs except UE^, and /d^(d) is the 
probability density function of dm- As the distribution of 
MBS UEs follows homogeneous PPP process, N^^ follows 
the Poisson distribution of parameter according to 

Slivnyak-Mecke theorem (331, where Am is the density of 
MBS UEs. In addition, = ^d by assuming UEs to 

be uniformly distributed within a circle cell of radius D. The 
closed-form expression of Gm can be derived when the 
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received SNR is high, which generally holds for current 
cellular systems. 

Theorem 1. As 0, the outage probability of MBS 

UEs is given by 


P™(am + 2) 


( Ujn 
2^m exp 




Am 




(9) 

where / denotes the ratio of inter-cell interference to noise. 
Proof: See Appendix lAl I 


can derive the approximated outage probability as 
Theorem 2. 

Theorem 2. If f/g/rcs ^ 0 and the SC-layer is 

interference-limited, the outage probability of the SC UEs 
without SC sleeping is given by: 


Cs = 1 - 


1 _ 4-as2-^(^+^) 


Proof: See Appendix IbI 


(14) 

I 


Eurthermore, when ^ ^ 0, Eq. (|9]) can be further 
simplified: 


_ 1)0-2 
P^(am + 2) 




( 10 ) 


and the service outage constraint of MBS UEs Eq. d?]) is 
equivalent to 

lOm log 2 (1 + Tm) > Pm, (H) 


where Wm = is the expected bandwidth allocated 

to each MBS UE, and Tm denotes the received SINR of cell 
edge UEs depending on r]^ given by 


— 


P™ am + 2 77m 
0-2(7+ 1) 2 D^rn ■ 


( 12 ) 


Notice that Eq. ([TT1) is a linear constraint on Wm, and its 
physical meaning is that the average data rate of the 
non-cell-edge UEs (received SINR above Tm) should be no 
smaller than the Um- 

The physical meaning of ^ ^ 0 is that the data rate 
requirement is relatively low compared with the spectrum 
resource, which is reasonable as each MBS usually supports 
large number of UEs simultaneously in real systems. 
Therefore, Eq. STTh can be applied to simplify the service 
outage constraint of MBS UEs. 


B. Outage Constraint of SC UEs 

The outage probability for a typical SC UE (Eq. db])) is 
given by 


Gs=^{As^Ns^ds} log2(l+7s) < Ps|As, A^s,4, II 

OO oo ^ 

r r f (n+i)Us ) 

= y y X^p|7s<2 -ljpjvJn)fAja)fdJd)dadd, 


(13) 


Similarly, Us/ws 0 means the bandwidth is relatively 
large compared with the data rate requirement. Based on 
Theorem 2, the outage constraint for SC UEs without SC 
sleeping is equivalent to 

7X)slog2 (1 +Ts) > Ps, (15) 

where the average bandwidth allocated to each 

SC UE, and Tg is defined as 


denoting the received SINR of cell edge UEs of the SC-layer. 

(2) Repulsive Scheme 

Under the repulsive scheme, the distributions of Ag 
and dg remain the same after some SCs are turned off. As 
for the received SINR, only the UEs which locate around the 
sleeping area enjoy reduced inter-cell interference, while the 
received SINR of the other UEs is barely infiuenced. 
Therefore, we use Eq. (fTSl) to approximate the outage 
constraint of SC UEs by ignoring the benefit brought by SC 
sleeping. This is a conservative approximation of the real 
case. 

(3) Random Scheme 

Similarly to the repulsive scheme, the distributions of A^g, 
Ag and dg are not infiuenced by SC sleeping under the 
random scheme. However, the inter-cell interference received 
by a typical SC UE decreases by pg on average. If the 
network is still interference-limited after SC sleeping, then 
noise can be ignored and the received SINR of the SC UEs 
will increase by 1/(1 — Ps) — 1- Nonetheless, the received 
SINR will finally level off as the network becomes 
noise-limited. 

Inspired by Theorem 2, we use the following inequality 
to approximate the outage constraint of SC UEs under the 
random scheme: 


where pN^{n), fAs{^) fds{d) denote the probability 
distribution functions of Ag and dg respectively. 

(1) No SC Sleeping 

Eirstly, we analyze the outage probability when all SCs 
are active. In this case, follows Poisson distribution of 
AgAg, where Ag is the density of SC UEs. Besides, Ag 
follows Gamma distribution with shape K = 3.575 and scale 
where pg is the density of SCs O. 

Notice that SCs will be more densely deployed in the 
future to boost network capacity, and the inter-cell 
interference, instead of noise, will be the main factor 
influencing the received SINR of SC UEs. In this case, we 


Ws log 2 (l + rs(ps)) > Ps, 


(17) 


where rg(pg) is defined as 


p(ps) 


as 2 Tfs 

2(1 - min(ps,Ps)) I - Vs' 


(18) 


and Pg is an experimental threshold of pg, indicating whether 
the network is interference-limited or not. Specifically, the 
network is considered as noise-limited if pg < Pg, in which 
case turning off SCs no longer improve the received SINR. 
In fact, the additional noise is approximated by the inter-cell 
interference of pg = pg in Eq. dH. Thus the approximated 
QoS constraint Eq. dni) is more strict for smaller pg. Notice 
that rg(pg) refiects both inter-cell interference and noise. 
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TABLE I: Simulation Parameters 


Parameter 

Value 

Parameter 

Value 

D 

500m 

Ps 

25/km'^ 

pm 

low 

ps 

IW 

Wm 

lOMHz 

Ws 

lOMHz 


-104dBm 

as 

4 

Urn 

64kbps 

Pm 

0.05 

Us 

100kbps 

Ps 

0.05 

Uo 

100kbps 

Po 

0.05 


C. Outage Constraint of Offloaded UEs 

(1) No CB 

Under the random scheme, the outage probability of the 
offloaded UEs can be obtained in the same way as Theorem 1, 
and the outage QoS is equivalent to: 


VUn '^m A _|_ 2 ?7o \ 

l+^XsPsD^ V ^2(1 + /) 2 D^J 


> Uo. 


(19) 


Similarly, the outage constraint of the offloaded UEs under 
repulsive scheme can also be simplifled: 


Wm -Wm. f + 2 r]o \ 

1 + 7rJ?2A3 (^1 ^2(1 + /) ^ ' b ^ ) 


> Uo. 


( 20 ) 


(2) With CB 

In this case, there are two bands serving the offloaded UEs 
which may have different path loss factors: Wm — and 
Ws — Wg. Eor simplicity, we assume the offloaded UEs are 
divided into two groups randomly, and each group shares one 
band. 

Eor the random scheme, the outage constraint for the 
offloaded UEs is as follows: 

Wm - Wm 


Ws - Ws 


1 + AsPs(l - Pm)D‘^ 


log2 (1 + ro{am:D)) > Uo 


log 2 (1 + To{as,D)) > Uo 


( 21 ) 


where Pm is the probability that an offloaded UE uses the 
bandwidth of the MBS-layer, ro(a,r) is deflned as 


To (a, r) = 


pm 


- 2 po 


'(1 + U 


( 22 ) 


ro{a,r) is a threshold of the received SINR of the offloaded 
UEs, when they are uniformly distributed within circles of 
radius r centered at MBSs with the path loss factor a. 

Similarly, the outage constraint of the offloaded UEs under 
the repulsive scheme is given by: 


( Wm - Wm 
1 + nR'^XsPm 

Ws - Ws 


1 + TT -Rg As (1 Pm ) 


log 2 (1 + To(Q;m, Rs)) > Uo 

log 2 (1 + To(q;s, Rs) > Uo. 


(23) 


To achieve load balance of the two bands and turn off more 
SCs, the probability is also considered as a variable to be 
optimized. 


D. Evaluations of Analytical Outage Probabilities 

Now we evaluate the approximation errors of the derived 
closed-form outage probabilities under the two schemes. A 
HCN with 19 MBSs is considered for simulation, where the 


number of SCs (and UEs) and their locations are set up by 
Monte Carlo simulation method. The simulation parameters 
are listed in Table HI By calculating the data rate of each 
UE, the outage probability can be obtained. 

When iCm = = Wq = lOMHz, the simulation and 

analytical results are compared in Eig. [ 6 j The analytical 
results of the four sub-flgures come from Eqs. 0, 03), 
([20b . and (fTSl) respectively. Note that the analytical results 
are quite close to the simulation results in Eig. Oa-c), which 
validates the corresponding assumptions and approximations. 
However, the error of the analytical results in Eig. Od) 
increases with the sleeping radius. This is because of the 
conservative approximation that uses Eq. (O to calculate 
the outage probability of SC UEs under the repulsive 
scheme, which exaggerates the inter-cell interference. 
Nevertheless, the analytical outage probability is a upper 
bound of the real case, based on which the sub-optimal 
solution can be derived. 

V. Problem Analysis and Solutions 

Based on the derived outage constraints in the last section, 
we analyze how many SCs can be turned off under the random 
and repulsive schemes respectively. 


A. Optimal Random Scheme 

Under the random scheme, the problem is formulated as 
follows. 


max 

Ps jPm 

s.t. 


Ps 


Ws 


1 + ^ 


log2 (l + 'r'(Ps)) > Us 

log 2 (l + Tm) > Un 




Wm - Wm 


1 AsPsPm 

Ws - Ws 


~ Pm)D^ 


log 2 {l+To{am,D)) > Uo (24) 


log2 (l + To(as,T)) > Uo 


G (0,1), with CB 


= 1 , 


without CB 


where Tm, 't~s{Ps)^ and To{a^r) are given by Eqs. ([T3 . ([18]), 
(l22l) respectively. The equality of the service outage 
constraints should hold under the optimal solution, and thus 
all the residual bandwidth can be utilized to turn off more 
SCs. 


(1) No CB 

When CB is not conducted at MBSs, Pm = 1- In this case, 
the first and fourth conditions are invalid, and the optimal 
value of this problem is given by 


pI 


Pm / log 2 (l +To(am,R)) 
As V Uo 


log 2 (l +Tm) ) 

( 25 ) 


where pm = 3 ^^. 
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(a) MBS UEs 


(b) SC UEs (random scheme) 



(c) offloaded UEs (repulsive scheme: (d) SC UEs (repulsive scheme) 
Rs = 300m) 


Fig. 6: Comparison of analytical results and simulation results. 


Proposition 1 The ratio of sleeping SCs is inversely 
proportional to the density of SC UEs Ag, and decreases 
linearly with the density of MBS UEs Am- 

Proposition 2 Deploying denser MBSs can help to save 
energy, whereas the density of SCs should be minimized, 
i.e., just satisfying the peak traffic demand of high data rate 
service. 

Notice that Proposition 1 roughly describes the amount of 
energy that can be saved due to the dynamics of traffic load 
in time domain. Recall that the bandwidth for the offloaded 
UEs decreases linearly with the density of MBS UEs based 
on Eq. (HB, therefore, the capability of the MBS-layer to 
handle the offloaded UEs also decreases linearly with Am- 
Eurthermore, the density of the offloaded UE given by psXs 
is limited by the offloading capability of the MBS-layer, thus 
the sleeping ratio is inversely proportional to the traffic load 
of the SC-layer. 

Proposition 2 offers insights for energy-efficient network 
deployment. According to the traditional network planning 
method, the density of MBSs and SCs should both be 
minimized to meet the peak hour traffic demands. However, 
this conclusion is inaccurate if SC sleeping and vertical 
offloading are introduced. The density of active SCs given 
by (1 — PsYps increases linearly with as p* is irrelevant 
with ps, which suggests that deploying more SCs only 
results in denser active SCs consuming more energy. 
Therefore, the traditional method is still energy-optimal for 
SC deployment. Whereas, deploying more MBSs helps to 
turn off more SCs and reduces the energy consumption of 
the SC-layer. Therefore, the energy-optimal density of MBSs 
may be larger than the one obtained by traditional method. 

(2) With CB 


When CB is conducted, the optimal solution has no closed- 
form expression as the first, third and fourth constraints are 
coupled together by Ps- Only numerical results can be obtained 
by methods like dichotomy. 

To offer some insights, we consider a special case when 
= <^s (the same path loss factor of the two layers) and 
Ps > Ps (noise-limited case when many SCs are turned off). 
Under this condition, the three constraints can be decoupled 
and the optimal solution is 


p 


/ * 


Pm f log 2 (l + To {a m 5 D)) 

As V Uo 

+y) \ 

log 2 (l + rg'(ps ))) 



log 2 (l + Tm) 


(26) 


Then, the performance gain by introducing CB is given by 


(27) 

which is inversely proportional to the density of SC UEs and 
increases linearly with the redundant bandwidth at SC-layer. 


Ps 


-Ps = 


Pm ( log2(l + To(Q;m, 77)) 


As V 


Uo 


Ws-- 


^s(l + ^) 
log 2 (l + ^s(A)) 


Proposition 3 CB is more beneficial when the traffic load 
of the SC-layer is lower. 

Proposition 4 Denser networks (with larger pm and ps) 
will benefit more from conducting CB. 


Denser SCs and lower traffic load of SC-layer both means 
more redundant bandwidth at SC-layer, and thus conducting 
CB will bring higher capacity gains for the offloaded UEs. 
Similarly, networks with denser MBSs can make more use of 
the borrowed bandwidth to increase the network capacity. 


B. Optimal Repulsive Scheme 

The problem under the repulsive scheme can be formulated 
as follows. 

max TrR^pm 

Rs iPm 


s.t. 


:^log2(l+T,)>f/3 
- log2 (l + Tm) > U, 


l+7ri?2AsPm 


(1 -^s)) ^ Uq 


(28) 


VEs Ws 

l-l-7ri?2As(l -Pm) 


log2 (l+^o(u^s,i^s)) > Uo 


{ g( 0,1), withCB 
=1, without CB 


The four service outage constraints should take equality under 
the optimal solution, and we have 


log2(l+Ts)’ log2(l+Tm)' 


( 29 ) 


(1) Without CB 









































TABLE II: Network density 


When CB is not conducted, the optimal solution R* should 
satisfy 


T;r/ ^ Pm ^ 

- log2(l+rm) 
l + 7ri?*^AsPm 


log2 (^l + ro(am, = Uo 


(30) 


based on which the numerical results of Eq. (l28l) can be 
obtained. Note that Proposition 2 still holds as R* is 
irrelevant with whereas increases with p^. 


The upper bound of the optimal value of problem Eq. (1^ 
can be derived by rewriting the constraint of the offloaded UEs 
as 


Qm ■ 


(a) ;7oln2 

~ Wm—Wm 


(l + ^R^\s)Uo 


2 -Vc>\2 


Wm-wn 


-l]Rl 


(31) 


Eoln2 
Wm - Wm 




where (a) applies the inequality — 1 > x{x > 0). Then the 
upper bound of SC sleeping ratio is nU^pm, with the 
maximum sleeping radius Rs given by 




{ar. + 2)rioP^ + 

2cr2(l + /)t/o7rAs ™ log 2 (l+Tm)yy 


(32) 


Specially, this bound is quite tight as Uo/{Wm — i^m) ^ 0. 


Proposition 5 The repulsive scheme is more beniflcial for 
the heavily loaded networks. 


Eq. (l3^ indicates that the ratio of sleeping SCs under the 

repulsive scheme is inversely proportional to As 

Q^m ^ (2,4], the performance of the repulsive scheme is less 
sensitive to the variation of the traffic load compared with 
the random scheme, which explains Proposition 5. In fact, 
the advantages of the repulsive scheme mainly comes from 
the shorter distance and smaller path loss of the offloaded 
UEs. However, this advantage degrades as Rs increases. That 
is why the repulsive scheme is more advantageous for the 
heavily loaded networks where few SCs can be turned off 
and the sleeping radius Rs is small. 


(2) With CB 

If CB is supported and the available bandwidth 

for the offloaded UEs Wq = fUm + Ws—iCm — rcg, where iCm 
and Ws are given by Eq. (|29l) . In this case, the upper bound 
of the sleeping radius becomes 


\2a‘^{l + I)Uo7TXs 


{Wm + Ws-Wm 



(33) 


Notice that Proposition 3 and Proposition 4 also hold for 
the repulsive scheme. 


C. Numerical Results and Analysis 

In this part, we analyze the relationship between the 
maximum sleeping ratio and system parameters (traffic load 
and BS density) through the optimal solutions of 
Problems (l24l) and (|28]) obtained by dichotomy, is set to 
3.5, and other parameters can be found in Table U 


Parameter 

Baseline 

Denser SCs 

Denser MBSs 

D 

500m 

500m 

400m 

Ps 

25/km2 

50/km2 

25/km2 



(a) Varying density of SC UEs As (Am = 20/km^) 



(b) Varying density of MBS UEs Am (As = 100/km^) 

Pig. 7: Maximum ratio of sleeping SC under the random 
scheme. 


The maximum sleeping ratio versus traffic load Ag and Am 
under random scheme is presented in Pig. [71 where the 
influences of BS density and CB are both considered. The 
settings of network density is listed in Table [III Besides, the 
results of the repulsive scheme are demonstrated in Pig. [Sl 
Notice that the black solid lines with triangles are totally 
overlapped by the red dashed lines in Pig. [7] and Pig. [Sl 

(1) Traffic load 

Generally, the sleeping ratio decreases with traffic load, 
whereas the slopes of the curves are quite different. Under 
the random scheme, the sleeping ratio is inversely 
proportional to the density of SC UEs in Pig. [TJa), whereas 
it shows linear relation with the density of MBS UEs in 
Fig- Hb). Under the repulsive scheme, the sleeping ratio 
decreases more slowly with Ag (Pig Eta)), but there is a rapid 
decline when the traffic load of the MBS is high (PigEtb)). 
These results are consistent with the analytical results of 
Eqs. (ESI),®,®, and ([33]). 

Notice that the sleeping ratio under the repulsive scheme 
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(b) Varying density of MBS UEs Am (As = lOO/km^) 

Fig. 8: Maximum ratio of sleeping SC under the repulsive 
scheme. 


can be divided into two cases: (1) high sleeping ratio with 
large sleeping radius, when the received SINR of the 
offloaded UEs is relatively low and the sleeping ratio 
increases slowly with available spectrum resource 
(SINR-limited); (2) low sleeping ratio with small sleeping 
radius, when the received SINR is high and the sleeping 
ratio mainly depends on the available spectrum resource 
(bandwidth-limited). When Am is high, increasing bandwidth 
for the offloaded UEs can significantly improve the sleeping 
ratio as shown in Fig. [Sb). 

(2) BS density 

As the black solid curves with triangles are completely 
overlapped by the red dashed curves in Figs. [7] and [H 
deploying denser SCs does not improve network 
performance (consistent with Proposition 2). 

(3) Influence of CB 

The gain brought by CB is marked in Figs. [7] and [SI 
Fig- lHa) and Fig. [Sta) both reflect that CB brings higher 
performance gain when Ag is small, which validates 
Proposition 3. In addition, CB can greatly improve the 
sleeping ratio under the repulsive scheme when the 
performance is bandwidth-limited (high Am), as shown in 
Fig. mb). 

Furthermore, the results of the two schemes under the 



Fig. 9: Comparison of two schemes (Am = 200/km^). 


baseline BS density are compared as shown in Fig. [9l 
Generally, the sleeping ratio decreases more slowly with Ag 
under the repulsive scheme, which is consistent with 
Proposition 5. When CB is not supported, repulsive scheme 
performs better than the random scheme. However, the 
random scheme is more advantageous than the repulsive 
scheme when Am is smaller and CB is conducted. This can 
be explained from two aspects: (1) The offloaded UEs enjoy 
higher spectrum efficiency under the repulsive scheme due to 
the smaller path loss, especially for the heavily loaded 
networks (Proposition 5); (2) Due to the lower inter-cell 
interference level, the SC-layer can provide more residual 
bandwidth for the offloaded UEs through CB under the 
random scheme, especially when the network is 
lightly-loaded and more SCs are turned off. 

Based on the above analysis and numerical results, we 
summarize our findings as follows. 

1) Under the random scheme, the ratio of sleeping SCs 
is inversely proportional to Ag while decreases linearly 
with Am; 

2) Without CB, the repulsive scheme performs better; 

3) If CB is conducted, repulsive scheme performs better 
when the traffic load is high, otherwise the random 
scheme is better; 

4) Deploying more MBSs can help to improve network 
energy efficiency. 

5) CB brings higher performance gain for the networks 
with heavily-loaded MBS-layer and lightly-loaded 
SC-layer. 

VI. Performance Evaluation under Daily Traffic 
Profiles 

In this part, we evaluate the performance of the two SC 
sleeping schemes under daily traffic profiles. Two typical 
traffic patterns are considered as shown in Fig. [TOl where the 
x-axis denotes time and y-axis denotes the density of active 
UEs. We assume 80% UEs require high data rate service, 
while the others are served at low data rate. Traffic pattern 1 
describes the daily traffic variations of places like bus 
stations, whose two peaks correspond to the rush hours. 
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Fig. 10: Daily traffic profiles. 
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Fig. 12: Network power consumption for different MBS 
density. 



Fig. 11: Average sleeping ratio of SCs. 


Besides, traffic pattern 2 with sine function is often used to 
evaluate the effectiveness of energy saving algorithms ll^ 

El, Ea and El- 

For any given traffic load X{t), the maximum ratio of 
sleeping SCs under the two schemes can be obtained by 
solving Problems (l24l) and (1^ . and we dynamically choose 
the better one which turns off more SCs. The average ratio 
of sleeping SCs is shown in Fig. [TT] with parameters of 
Table U The peak traffic load of both traffic profiles is set as 
Amax = 200/km^ (equivalent to the network capacity), 
whereas the minimal traffic load is set as a varying 

parameter reflecting the non-uniformity of the traffic load in 
time domain. Notice that different values of A™^^ refiect 
different traffic non-uniformity. 

The ratio of sleeping SCs decreases with Amin, which 
indicates traffic dynamics help to turn off more SCs. As the 
network power consumption increases linearly with the 
density of active SCs without power control, this also 
suggests that networks with more fluctuated traffic can save 
more energy through SC sleeping. For the real systems, the 
traffic load after mid-night usually goes to zero. In this case, 
about 50% SCs can be turned off on average without CB, 
and 10% more SCs can go into sleep if CB is conducted. 
Besides, more SCs are expected to be turned off if effective 
SC sleeping algorithms are designed. Hence, HCN is an 
energy-efficient network architecture, under which 


on-demand service is provided through fiexible SC sleeping 
and traffic offloading. 

Furthermore, we consider a network planning case when 
the maximal and minimal user densities are A™^^ =50/km^ 
and A™^^ =0.5/km^. To guarantee the basic coverage and 
service, the coverage radius of the MBSs should be no larger 
than 1100m. Fig. [T2| demonstrates the average power 
consumption per unit area for different MBS coverage 
radius, under traffic pattern 2. It can be found that the 
energy-optimal coverage radius of the MBSs is 900m instead 
of 1100m, which indicates that deploying more MBSs can 
help to save energy. Although deploying denser MBSs 
causes higher energy consumption of the MBS-layer, more 
SCs can be turned off via vertical offloading, which helps to 
reduce energy consumption of the SC-layer. Thus there 
exists a tradeoff relation between the energy consumption of 
the two layers, and the energy-optimal MBS density may be 
higher than its minimal value required for basic coverage. 
The problem of energy-optimal network planning is left for 
our future work, due to the space limitations. 

VII. Conclusions 

In this paper, the expected sleeping ratio of SCs with the 
time-varying traffic is obtained for two SC sleeping schemes 
(random and repulsive schemes), under which the UEs of the 
sleeping SCs are vertically offloaded to the MBS-layer for 
outage probability guarantee. Under the random scheme, the 
ratio of sleeping SCs is inversely proportional to the density 
of SC UEs whereas decreases linearly with the density of 
MBS UEs. Compared with the random scheme, the repulsive 
scheme performs better when the traffic load exceeds certain 
thresholds. In addition, the analytical results suggest that 
deploying more MBSs can help to save energy by offering 
more opportunities for SC sleeping. Eurthermore, if the 
spectrum resource can be dynamically borrowed between 
layers, more SCs can be turned off especially when the 
MBS-layer is heavily-loaded. Numerical results show that 
half of the SCs can be turned off on average under two 
typical daily traffic profiles, and 10% more SCs can further 
go into sleep if channel borrowing is allowed. Eor future 
work, the energy-optimal network planning should be 
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analyzed based on the obtained sleeping ratio. In addition, 
detailed energy-efficient SC sleeping schemes should be 
designed, where the vertical and horizontal offloading 
schemes can be jointly optimized, and more realistic network 
scenarios (such as non-uniform traffic load) should be 
considered. 


Appendix A 
Proof of Theorem 1 


The inter-cell interference varies with the UE location, 
which makes the outage probability unsolvable. To derive 
closed-form expression, we average the inter-cell interference 
of all UE locations to approximate the uncertain value. 
Consider a MBS^, the average inter-cell interference X is 

^ = / E (34) 

Ja^Ai 


where Ai is the coverage area of MBS^, and a is the locations 
of UEs. Denote by / = X/cr^ the ratio of inter-cell interference 
to noise for simplicity. 

Assume the number of residual UEs in the target MBS 
cell is given as then the probability that the data rate 
requirement of UE^^ can be satisfied is given by 


IP|7“ > - l| 

-fyi’'- 2 ( 2 '"""’™ 

-C 


/o 
= 1 - 


pm 

(i + iW 

pm 

2_D“»' (7 + 1)0-2 

am+ 2 




- 1 ) ) (35a) 


(35b) 

- 1 ) , 


where MBS UEs are approximated to be uniformly 
distributed within a circle of radius D. Eq. (13 5 at holds as 
follows exponential distribution, and (I35bb is due to the 
assumption ^ ^ 0. Although (I35bl) does not hold for the 
strong interference case (i.e., / ^ 00 ), (I35bl) applies to the 
MBS-layer, where most MBS UEs can receive high signal to 
interference ratio due to the large coverage radius. 

Recall that the probability distribution of follows 
Poisson distribution. By substituting Eq. (1351) into Eq. 
the outage probability of a typical MBS UE is: 


CXJ ✓ ^ V 

1-Gm= 

N-n \ / 

00 / 

eU' 

AT—n ^ 






= 1 - 


(/+1)0-2 / Em /3\/3 


P™ (am+ 2 ) 

Hence, Theorem 1 is proved. 


210 ^ exp ( ^P^Am ( 2 -m -1 1 I - 1 I . 

(36) 


Appendix B 
Proof of Theorem 2 


When no SCs go into sleep, the distribution of the received 
SINR of a typical SC UE^ in the interference-limited networks 
is given by ll32l : 


f P{7^ > T}faMW 

0 


1 + T«s 

T «s i+x 2 

1 

1 + T«s 2 x~°^/‘^dx 

1 


1 + 


as —2 


(37a) 


and the equality of (I37al) holds when T ^ 0. 

Therefore, the probability that the data rate requirement of 
UE^ can be satisfied is given by 


^{ 7 ^ _i| 


as 2 




— 1 




(38a) 




(as - 2 ) li 
-- -2 


m =0 V ^ / 


^_m^-m:^ ^-{m+l)Ns\ 


(38b) 


where Eq. (I38ab holds for the assumption ^ 0. As the path 
loss factor generally satisfies as G (2,4], 1 — G [0,1) 
and Eq. (I38bb holds. 

Eurthermore, as Ns follows Poisson distribution with 
parameter AgAg, we have 


00 ^ IT 

^ P {7* > - l| PM,iN) 

N=0 ^ ^ 

E ^^^^exp{-AsAs}p|7= 

AT — n ' A J 

g (^1^2-G)”’exp|AsAs (2-(’"+^) 


A ^=0 


'fT’S — 1 


(39) 


Recall that Ag follows Gamma distribution with shape K 
and scale : 

Kps 


/a3(A) = A^-i 


exp{-KpsA}p^ 


r(K)’ 


(40) 


then we have 



> -l|P;V3(iV)/A3(A)dA 


(as-2) , 
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UrY 


00 
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( __) 

\psA' + (l- 2 “^’"+^^^)As/ 
(41) 
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Finally, due to the well-known exponential limit, 

I p^K + (l - As 


= lim < 


^^0 
Ws 


-K 


■PsK 


= lim exp - 


^^0 




As 

Ps 


(42) 


= exp|-(m+l) —— log2l = 

I Ps J 

By substituting (l42l) into (|4TI) . we have 

^ - l| PNsiN)fAA^)‘iA 


Us 

Ps . 




-2 

1 - 


as — 2 


-12 


(43) 


Hence, Theorem 2 is proved. 
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